An {Mathematical expression} iteration bound primal-dual cone affine scaling algorithm for linear programmingiteration bound primal-dual cone affine scaling algorithm for linear programming

摘要

textabstractIn this paper we introduce a primal-dual affine scaling method. The method uses a search-direction obtained by minimizing the duality gap over a linearly transformed conic section. This direction neither coincides with known primal-dual affine scaling directions (Jansen et al., 1993; Monteiro et al., 1990), nor does it fit in the generic primal-dual method (Kojima et al., 1989). The new method requires {Mathematical expression} main iterations. It is shown that the iterates follow the primal-dual central path in a neighbourhood larger than the conventional {Mathematical expression} neighbourhood. The proximity to the primal-dual central path is measured by trigonometric functions.